Danh hiệu này được chính thức đặt ra vào năm 1970 bởi Ủy ban Thường vụ Quốc hội của Việt Nam Dân chủ Cộng hòa.[1] Ủy ban Thường vụ Quốc hội xét đề nghị của Hội đồng Chính phủ để tặng danh hiệu này cho các cá nhân hoặc tập thể đủ tiêu chuẩn. Tuy nhiên trên thực tế, tại Đại hội chiến sĩ thi đua toàn quốc lần thứ nhất năm 1952 đã có danh hiệu này.

Cuối thập niên 1990, Nhà nước Cộng hòa xã hội chủ nghĩa Việt Nam xét thấy cần đổi mới công tác thi đua khen thưởng, nên đã sửa đổi các tiêu chuẩn danh hiệu vào năm 1999.[2] Và đến nay là Luật Thi đua khen thưởng năm 2003. Từ đó, danh hiệu Anh hùng Lao động còn được gọi dài hơn là Anh hùng Lao động thời kỳ đổi mới

1. ↑ Pháp lệnh số 17-LCT ngày 15/01/1970 của Ủy ban Thường vụ Quốc hội nước Việt Nam Dân chủ Cộng hòa về việc đặt các danh hiệu vinh dự Nhà nước: Anh hùng Lao động và Anh hùng lực lượng vũ trang nhân dân.
2. ↑ Quyết định số 38/1999/QĐ-TTg của Thủ tướng Chính phủ Cộng hòa xã hội chủ nghĩa Việt Nam ban hành Quy định về đối tượng và tiêu chuẩn danh hiệu Anh hùng Lao động và Anh hùng lực lượng vũ trang nhân dân trong thời kỳ đổi mới.